#define _CRT_SECURE_NO_WARNINGS 1

#include "RBTree.h"

int main()
{
	RBTree<int> rbt;
	int a[] = { 4,2,6,1,3,5,15,7,16,14 };
	for (auto& e : a)
	{
		rbt.Insert(e);
	}
	rbt.InOrder();

	cout << rbt.Find(6) << endl;

	cout << rbt.LeftMost()->_data << endl;
	cout << rbt.RightMost()->_data << endl;

	cout << rbt.IsValidRBTRee() << endl;
	return 0;
}